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INTERNATIONAL PRELIMINARY 

EXAMINATION REPORT International application No. PCT/G BOO/00696 



I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7))\ 
Description, pages: 

1 ,4-1 6 as originally filed 

2,2a,3 as received on 26/04/2001 with letter cf 23/04/2001 
Claims, No.: 

1-6 as received on 26/04/2001 with letter of 23/04/2001 
Drawings, sheets: 

1/1 0-1 0/1 0 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 
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□ the description, pages: 

H the claims. Nos.: 7 

□ the drawings, sheets: 

5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 



Novelty (N) 


Yes: 


Claims 


1-6 




No: 


Claims 




Inventive step (IS) 


Yes: 


Claims 






No: 


Claims 


1-6 


Industrial applicability (lA) 


Yes: 


Claims 


1-6 




No: 


Claims 





2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 2) (July 1998) 



• • • • 



INTERNATIONAL PRELIMINARY International application No. PCT/GBOO/00696 
EXAMINATION REPORT - SEPARATE SHEET 



Reference is nnade to the following documents, cited in the International Search Report: 
D1 : WO 95 03652 A (QUALCOMM INC) 2 February 1995 

D2: BP 0 814 581 A (NIPPON TELEGRAPH & TELEPHONE) 29 Decennber 1997 
D3: I C-L ET AL: 'MULTI-CODE CDMA WIRELESS PERSONAL 

COMMUNICATIONS NETWORKS' COMMUNICATIONS - GATEWAY TO 
GLOBALIZATION. PROCEEDINGS OF THE CONFERENCE ON 
COMMUNICATIONS, SEATTLE, JUNE 18-22, 1995, vol. 2, 18 June 1995, 
pages 1060-1064, XP000533158 IEEE ISBN: 0-7803-2487-0 

Re Item V : Reasoned statement under Article 35(2) with regard to novelty, 
inventive step or industrial applicability; citations and explanations supporting 
such statement 



1 . Independent claim 1 does not meet the requirements of Articles 33(1) and (3) 
PCT because its subject-matter is not based on an inventive step. 

The document D1 is regarded as being the closest prior art to the subject-matter 
of claim 1 and this document shows the following features thereof (applying the 
terminology of present claim 1 and references in parenthesis relating to D1): 

A method of allocating a channelisation code (page 13, lines 16-17) in a code 
division multiple access system (page 1, lines 17-29) comprising for each user: 
selecting a node of the path in a code tree in dependence on the currently 
required spreading factor (page 16, lines 6-7 and 13-14); 
and reserving all nodes on the code tree in an upward and downward direction 
from the selected node (page 14, lines 11-31; page 15, line 37-page 16, line 18); 
wherein the selected node for any user must not coincide with a node reserved by 
any other user (page 15, line 37-page 16, line 18); 

and wherein the path in the code tree is defined based on a required range of 
spreading factors (page 17, lines 12-14). 

This is the exact wording of claim 1 , the subject-matter of which consequently 
differs from the disclosure of D1 in that for each user the defined path is 
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comnnunicated to that user in the downlink during radio access bearer (RAB) 
establishment. This distinguishing feature provides the alleged advantage (see 
description on page 1 6, lines 26-29) of not repeating the RAB establishnnent each 
tinne there is a need to change the spreading factor. However, this distinguishing 
feature is rendered obvious by the disclosure of D1 , which explains (page 26, line 
32-page 27, line 2) that efficiency could be enhanced by changing the length of 
the assigned Walsh sequence while a call is In progress (and therefore, without 
RAB establishment). 

The claim does therefore not meet the requirements of Articles 33(1) and (3) PCT. 

2. The additional features of the dependent claims 2, 3, 5 and 6 are also disclosed in 
D1 (see specially sections II and III) and, consequently, cannot form the basis of 
another independent claim which meet the requirements of Article 33(1) and (3) 
PCT with respect to inventive step. 

3. The additional features of dependent claim 4 do not add anything of inventive 
significance (Articles 33(1) and (3) PCT) to independent claim 1 , being a trivial 
design possibility obvious to a skilled man based on his common general 
knowledge. 

4. For the sake of completeness, it has to be said that the subject-matter of claims 
1-6 is rendered not inventive (Articles 33(1) and (3) PCT) by the disclosures of D2 
and D3 (see specially references cited in the search report), which also refer to 
the allocation of channelisation codes in CDMA systems. 

Re Item VII : Certain defects in the international application 

1 . Although claim 1 is drafted in the two-part form the feature of lines 7-8 ("the path 
in the code tree is defined based on a required range of spreading factors") is 
incorrectly placed in the characterising portion, as it is disclosed in document D1 
(see Item V.I of the present report) in combination with the features placed in the 
preamble (Rule 6.3(b) PCT). 



Form PCT/Separate Sheet/409 (Sheet 2) (EPO-Apri! 1997) 




INTERNATIONAL PRELIMINARY International application No. PCT/G BOO/00696 
EXAMINATION REPORT - SEPARATE SHEET 

2. The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

3. The prior art cited by the Applicant on pages 4-9 and 14-15 of the description, 
should have been clearly identified (Rule 5.1(a)(ii) PCT). 

4. The description on page 1 1 , lines 18-24 does not correspond with figure 5(a). 
Re Item VIII : Certain observations on the international application 

1 . The independent claim 1 does not comply with the requirements of Article 6 PCT 
(see also Guidelines 111-4.4) because the independent claims should clearly 
specify all the essential features of the invention. 

The description refers to a specific scheme for allocating channelisation codes. 
However, the wording of the claim is so broad that it can be read onto the prior art 
cited on pages 4-9 and 14-15 of the description. The distinguishing features 
(based on the fact that channelisation codes are re-used), which allegedly 
provide some advantages over the prior art, are not included in the claim. The 
description conveys the impression that the method can only be carried out in that 
particular way, because no other alternatives are envisaged. Claim 1 however 
does not refer to the formulas and details needed to perform this method. This 
generalization is thus not supported by the description (Article 6 PCT). 

The Applicant has argued that reusing channelisation codes is a feature of 
preferred embodiments. However, the whole of the description (see page 9, lines 
20-25; page 13, lines 2-4) gives the impression that the new code allocation 
technique improves the prior art technique by enabling channelisation codes to be 
re-used. The only embodiments (page 4, line 23-page 9, line 18) which do not 
contain this feature are clearly identified as prior art. It appears that this feature is 
essential (Article 6 PCT) and, as such, it should have been included in 
independent claim 1 . 
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tree or in the sub-tree below the specific code is used within the same cell. 
This restriction on channelisation code allocation applies as well to the 
uplink except that it is for a mobile station and not for a cell. Moreover, the 
allocation of uplink channelisation code can be easily predefined in such a 
5 way as to ensure that the restriction is not violated. As for the downlink, 
channelisation allocation can be quite complicated since it has to share the 
channehsation code tree among different mobile stations. A change in 
spreading factor in the downlink requires performing the RAB modification 
procedure. This is because the DPCCH and the dedicated physical data 

10 channel (DPDCH) are time-multiplexed and thus use the same 
channelisation code. Decoding the TFCI in the DPCCH requires knowledge 
of the spreading factor in advance. Hence, a 10 ms symbol rate resolution 
change is not possible. A symbol rate change of 10 ms is still possible 
through dynamic rate matching, however the spreading factor is constant 

15 (i.e. set to lower spreading factor than is required for the physical channel). 
The problem is summarised as follows. In the uplink, there is an increase in 
in interfei*ence level due to the use of predefined channelisation code among 
mobile stations. 

In the downlink, there is a complicated code allocation algorithm to optimise 
20 the use of the channelisation code tree, a slow spreading factor changes due 
to time-mxxltiplexing of the DPCCH and DPDCH, and a code shortage 
problem due to a single code tree among different mobile stations within a 
cell. 

It is therefore an object of the present invention to provide a technique for 
25 allocating a code branch in the uphnk or in the downlink of a spread 
spectrum CDMA system which results in an improved system performance. 
Summary of the Invention 

According to the present invention there is provided a method of allocating a 
channelisation code comprising: for each user, defining a path in the code 
30 tree based on a required range of spreading factors, selecting a node of the 
path in dependence on the currently required spreading factor; and 
reserving all nodes on the code tree in an upward and downward direction 
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from the selected node; wherein the selected node for any user must not 
coincide with a node reserved by aily other user. 

If a selected node does coincide with a node reserved by another user, a new 
path may be defined for the user. 
5 The selected node for any user may not coincide with a node reserved by any 
other user only if the user and any other user are operational at the same 
time. 

The method may further comprise the step of defining at least two paths in 
the code tree for any user. 
10 The step of defining a path in the code tree may comprise defining an origin 
node for each user; and defining a path from the origin node based on the 
required range of spreading factors. 

The defined path for each user may be communicated to the user in the 

downlink during the RAB establishment. The selected node for each user 
15 may be communicated to the user in the data packets. 

The invention will now be described by way of example with reference to the 

accompanying drawings, in which: 

Brief Description of the Drawings 

Figure 1 illustrates the basic principle of a code tree; 
20 Figure 2 is a flow diagram illustrating the general steps of a channelisation 

code allocation technique according to the prior art; 

Figure 3 illustrates a specific example of code allocation according to the 
technique of Figure 2; 

Figure 4 is a flow diagram illustrating the general steps of a new 
25 channelisation code allocation technique; 

Figures 5(a) and 5(b) illustrate a specific example of code allocation 
according to the technique of Figure 4; 

Figure 6 illustrates the general steps in communicating a channelisation 
code for the downlink according to a known technique; and 
30 Figure 7 illustrates the general steps in communicating a channelisation 
code for the downlink according to a new technique. 
Description of Preferred Embodiment 
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Claims 

1. A method of allocating a channelisation code comprising: for each user, 
defining a path in the code tree based on a required range of spreading 
factors, selecting a node of the path in dependence on the currently 
required spreading factor; and reserving all nodes on the code tree in an 
upward and downward direction from the selected node; wherein the 
selected node for any user must not coincide with a node reserved by any 
other user. 

2. The method of claim 1, wherein if a selected node does coincide with a 
node reserved by another user, a new path is defined for the user. 

3. The method of claim 1 or claim 2, wherein the selected node for any user 
must not coincide with a node reserved by any other user only if the user 
and any other user are operational at the same time. 

4. The method of any one of claims 1 to 3, further comprising the step of 
defining at least two paths in the code tree for any user. 

5. The method of any preceding claim, wherein the step of defining a path 
in the code tree comprises defining an origin node for each user; and 
defining a path from the origin node based on the required range of 
spreading factors. 

6. The method of any preceding claim wherein the defined path for each 
user is communicated to the user in the downlink during the RAB 
establishment 

7. The method of claim 5 wherein the selected node for each user is 
communicated to the user in the data packets. 
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pT] the text is approved as submitted by the applicant. 
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' — • within one month from the date of mailing of this international search report, submit comments to this Authority, 

The figure of the drawings to be published with the abstract is Figure No. \ 



I I as suggested by the applicant. None of the figures. 

|T] because the applicant failed to suggest a figure. 

I I because this figure tjetter characterizes the invention. 
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